- complexity class
- класс сложности, сложностный класс
Англо-русский словарь по компьютерной безопасности. Академик.ру. 2011.
complexity class
Смотреть что такое "complexity class" в других словарях:
Complexity class — In computational complexity theory, a complexity class is a set of problems of related resource based complexity. A typical complexity class has a definition of the form: the set of problems that can be solved by an abstract machine M using… … Wikipedia
Class — may refer to: Contents 1 General 2 Media and entertainment 3 Computing 4 Railroads General Class ( … Wikipedia
Complexity — For other uses, see Complexity (disambiguation). In general usage, complexity tends to be used to characterize something with many parts in intricate arrangement. The study of these complex linkages is the main goal of complex systems theory. In… … Wikipedia
Class-responsibility-collaboration card — Class Responsibility Collaboration (CRC) cards are a brainstorming tool used in the design of object oriented software. They were proposed by Ward Cunningham and Kent Beck. [1] They are typically used when first determining which classes are… … Wikipedia
Class-Responsibility-Collaboration card — Class Responsibility Collaborator (CRC cards) are a brainstorming tool used in the design of object oriented software. They were proposed by Ward Cunningham and Kent Beck. [Citation last1 = Beck | first1 = Kent author1 link = Kent Beck last2 =… … Wikipedia
Complexity index — Besides complexity intended as a difficulty to compute a function (see computational complexity), in modern computer science and in statistics another complexity index of a function stands for denoting its information content, in turn affecting… … Wikipedia
Complexity of constraint satisfaction — The complexity of constraint satisfaction is the application of computational complexity theory on constraint satisfaction. It has mainly been studied for discriminating between tractable and intractable classes of constraint satisfaction… … Wikipedia
Class (computer science) — In object oriented programming, a class is a programming language construct that is used as a blueprint to create objects. This blueprint includes attributes and methods that the created objects all share.More technically, a class is a cohesive… … Wikipedia
Class (computer programming) — In object oriented programming, a class is a construct that is used as a blueprint to create instances of itself – referred to as class instances, class objects, instance objects or simply objects. A class defines constituent members which enable … Wikipedia
Class-D amplifier — Block diagram of a basic switching or PWM (class D) amplifier A class D amplifier or switching amplifier is an electronic amplifier where all power devices (usually MOSFETs) are operated as binary switches. They are either fully on or fully… … Wikipedia
Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… … Wikipedia
